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ABSTRACT 


ON  THB  BERRY-ESSEEN  THEORY  FOR 
SIMPLE  LINEAR  RANK  STATISTICS 

The  rate  of  convergence  0(N”**^®)  for  any  6 > 0 is  established  for  tvo 
theorems  of  Mjek  (1968)  on  asyit^totic  normality  of  simple  linear  rcmk 
statistics.  These  pertain  to  smooth  and  boiinded  scores,  arbitrary  regression 
constants,  and  broad  conditions  on  the  distributions  of  individual  observa- 
tions. The  results  peurallel  those  of  BergstrtSm  and  Puri  (1977),  which 
appeared  in  print  Just  as  this  paper  was  completed.  Whereas  Bergstrdm  and 
Puri  provide  explicit  constants  of  proportionality  in  the  0(*)  terms,  the 
present  development  is  in  closer  touch  with  Hdjek  (1966),  provides  some 
€LLternative  arguments  of  proof,  and  provides  explicit  application  to  relax 
the  conditions  of  a theorem  of  JureJfkovA  and  Puri  (1975)  giving  the  above 
rate  for  the  case  of  location-shift  alternatives. 


1.  Introduction  and  main  results.  H£Jek  (1968)  established  the 
asymptotic  normality  of  simple  linear  rank  statistics  under  broad  conditions 
on  the  regression  constants,  the  distribution  functions  of  individual  obser- 
vations and  the  scores-generatlng  function.  Corresponding  to  bis  theorems 
for  the  case  of  smooth  and  boimded  scores,  the  rate  of  convergence  0(N”***^), 

N ■>  <»,  for  any  6 > 0 is  obtained  in  the  present  paper  (Theorems  2 and  3). 

Recently,  Bergstrdm  emd  Puri  (1977)  have  already  established  a version  of  part 
of  Theorem  2,  exhibiting  explicit  constants  in  the  0(*)  term.  Previously, 
JureiJkovd  and  Puri  (1975)  have  shown  the  above  rate  for  the  cases  (a)  Iden- 
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tlcal  distributions,  and  (b)  location-shift  alternatives.  In  case  (a),  their 
score-smoothness  condition  Is  slightly  milder  than  that  of  the  present  results. 
However,  for  case  (b)  their  stringent  conditions  on  the  shift  parameters  and 
on  the  score-smoothness  are  considerably  reduced  here  (Corollary). 

Our  method  of  proof  consists  In  approximating  the  simple  linear  rank 
statistic  by  a sum  of  Independent  random  variables  and  establishing,  for 
arbitrary  v,  a suitable  bound  on  the  v-th  moment  of  the  error  of  approxima- 
tion (Theorem  l). 

Let  ...,  Xjjjj  be  Independent  random  variables  with  ranks  •••»  Hjjjj 

The  simple  linear  rank  statistic  to  be  considered  Is 

r 

where  Cjj^,  ...,  Cjjjj  are  arbitrary  "regression  constants"  and  ^(l)t  •••! 
are  "scores".  Throughout,  the  following  condition  will  be  assumed. 


CONDITION  A.  (l)  The  scores  are  generated  by  a function  ^(t),  0 < t < 1, 
In  either  of  the  following  ways: 


(1.2) 

(1.3) 


ajj(l)  - E*(Uj,^^^),  1 S 1 S N, 


(1) 


where  denotes  the  1-th  order  statistic  In  a sanqple  of  size  N from  the 

uniform  distribution  on  (O,  1). 

(ll)  ^ has  a bounded  second  derivative. 

(ill)  The  regression  constants  satisfy 


(l.U) 


^1-1  ®N1  ■ °»  ^1-1  °N1  " 


ISISN  N1 


cL  - 0(N"^log  N),  N □ 


(1.5) 
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Note  that  (l.U)  may  be  aasimed  without  loss  of  genereLLlty. 

The  ^£*8  are  assumed  to  have  continuous  distribution  functions 
1 ^ 1 $ N.  Put  derivatives  of  i will  be 

denoted  by  etc.  Also,  put  ji^  » /^♦(t)dt  emd  - u^]^dt. 

Finally,  denote  by  • the  standard  normal  cdf.  Hereafter  the  s\ifflx  N will 
be  omitted  from  Sj^,  euid  other  notation. 

The  statistic  S will  be  approximated  by  the  same  sum  of  Independent 
random  variables  Introduced  by  Hdjek  (1968),  namely 

(1-6)  T - Zj.l  Ai(Xi). 

where 

(1.7)  tj^(x)  - N"^  Zj.i(Cj-Ci)/[u(y-x)  - Fi(y)]*’(H(y))dFj(y), 
with 

(1.8)  u(x)  > 1,  X 2 0;  u(x)  “ 0,  X < 0. 

THBOREM  1.  Aaenne  Condition  A.  Then,  for  every  integer  r,  there 
exiete  a oonetant  M • M(^,  r)  euoh  that 

(1.9)  E(S  - ES  - T)^  s MN“%  all  H. 

The  case  r ■ 1 was  proved  by  HNjek  (1968).  The  extension  to  higher  order 
Is  needed  for  the  present  purposes. 

THEORSf  2.  Aeeme  Condition  A.  (1)  If 

(1.10)  Var  S > B > 0,  N 
then  for  every  6 > 0, 

(1.11)  sup^|P{S  - ES  < x(Var  8)^}  - ♦(x)|  - Od"^"^*),  H 


I 


u 

(ll)  27m  aeeertion  renaina  true  with  Var  S replaced  by  Var  T. 

(ill)  Both  aaaertiona  remain  true  with  ES  re-placed  by 

(1.12)  U « cJt(H(x))dF^(x). 

Compare  Theorem  2.1  of  Hdjek  (1968)  and  Theorem  1.2  of  Bergstrtlm  and  Purl 
(1977). 

THEOREM  3.  Aaaume  Condition  A and  that 

(1.13)  supj^^j^^lF^(x)  - Fj(x)|  ■ 0(n"^  log  N),  N 
Then  for  every  6 > 0 

(l.lU)  sup  |P{S  - ES  < xa.}  - ♦(x)|  * 0(N“**'*^^),  N 

X 9 

2 

The  aaaertion  remaina  true  with  replaced  by  either  Var  S or  Var  T, 
and/or  ES  replaced  by  )i. 

Compare  Theorem  2.2:a>f  1^966).  As  a corollcury  of  Theorem  3»  the  case 

of  locea  location-shift  alternatives  vlll  be  treated.  The  following  condition 
will  be  assumed. 

CONDITION  B.  (i)  The  cdf's  F^  are  generated  by  a cdf  F as  follows: 

Fj^(x)  - F(x  - Adj^),  1 S 1 S N,  with  A * 0. 

(ll)  F has  a density  f with  bounded  derivative  f. 

(ill)  The  shift  coefficients  satisfy 

(1.15)  - 0.  - 1. 

(1.16)  max^^^^d^^  - 0(N"^  log  N).  N □ 

Note  that  (1.1$)  may  be  assumed  without  loss  of  generadlty. 


COROLLARY.  Aaaume  Conditiona  A and  B and  that 
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(1.17)  - 0(H"^  log  H).  N 
Then  for  every  6 > 0 

(1.18)  sup  |p{S  - p < xo.}  - ♦(x)|  ■ U -»•  », 

where 

(1.19)  P - c^d^)/*'(F(x))f^(x)dx. 

(The  corresponding  result  of  Jure)(kovd  and  Purl  (1975)  requires  ^ to  have  four 
hounded  derivatives  emd  requires  further  conditions  on  the  c^^'s  and  dj^'s.  On 
the  other  hand,  their  result  for  the  case  of  all  Identical  requires 

only  a single  bounded  derivative  for  i . ) 

2.  The  proofs.  The  main  development  vlU  be  ceurrled  out  for  the  case 
of  scores  given  by  (1.2).  In  Lemma  7 It  vlU  be  sbovn  that  the  case  of 
scores  given  by  (1.3)  may  be  reduced  to  this  case. 

Assusilng  4"  boimded,  put 

(2.1)  - 8upQ^^^^U'(t)|,  Kg  - 8UpQ^t<ll^"^^^l* 

^y  Taylor  expansion  the  statistic  S may  be  written  as 

S ■ U + V + W, 

irtiere,  with  ■ Rj,/(H+l),  1 5 1 S H, 

(2.2)  U - c^*(E(pJX^)). 

(2.3)  V - c^4’(E(p^|X^))[p^  - E(p^|X^)] 

pnd 

* * ^.1  'l  'l‘»l  - 


(2.U) 


f 
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the  random  varlahles  satisfying  It  will  first  be 

shovn  that  V may  be  neglected.  To  see  this,  note  that 

(2.5)  u(X^-Xj),  1 s 1 s N, 

where  u(0  is  given  by  (1.8).  Thus 

(2.6)  E(p^|x^)  « 1]/(N+1) 

J'i 

cmd 

(2.7)  Pj  - E(pJXj)  . Ij.j  [u(X^-X^)  - Fj(Xj)). 

Observe  that,  given  X^,  the  summands  in  (2.7)  are  conditionally  independent 
random  variables  centered  at  rneems.  Hence  the  following  classical  result, 
due  to  Marclnklewlcz  and  Zygmund  (1937),  is  applicable. 

LEMIA  1.  Let  Y^,  Yg,  ...be  independent  random  varidbtee  with  mean  0. 
Let  V be  an  integer.  Then 

(2.8)  E|  I Y I"'  s A n"*^"^  I E|y  T, 

i-1  ^ ^ i-1  ^ 

where  ie  a univereal  oonetant  depending  only  on  u. 


LIMMA  2.  Aeeume  (l.U).  For  eaoh  positive  integer  r, 

(2.9)  E S Kg^A^^N”^,  all  H. 

PROOF.  Write  W in  the  form  W - c^^W^.  By  the  Cauchy-Schwarz 

inequality  cmd  (l.U), 


(2.10)  W^  i dj-i  ^i^)'  - ^ <^-l  '^1^5*' 


Mlnhowskl's  inequality  then  yields 
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(2.11)  E S (E 

By  Leaaa  1, 

(2.12)  E{[p^  - E(p^|Xj^)]‘**‘|X^}  S (N+1)"^^  (N-1)^"^ 

so  that 

(2.13)  E s E[p^  - E(p^lx^)]^''  S N"^. 

Thus  (2.9)  foUovB.  □ 

2x*  "I* 

Thus  S may  be  repleused  by  Z ■ U + V,  in  the  sense  that  E(S-Z)  = 0(N  ), 
N each  r.  It  vlll  next  be  shovn  that.  In  turn,  Z may  be  replaced  In  the 
same  sense  by  a sum  of  Independent  random  variables,  namely  by  its  projeotion 

(2.1U)  Z - E(Z|X^)  - (N-1)  E(Z). 

Clearly,  Z « 0 + ^ and  0 » U.  Thus  Z - Z = V - V. 

LEMMA  3.  Thg  projeotion  of  V is 

J'i 

uhgro 

(2.16)  Ij^(x)  • /(u(y-x)  - Pj^(y)]^»(E(pj  |Xj»v))dFj(y). 

PROOF.  Put 


Yij  - ♦’(K(p^|X^))[u(X^-Xj)  - Fj(X^)]. 

For  j«i,jsk,  ve  have 

B(Y^j|X^)  - I{E(Y^j|X^,  X^JfV 

- B{^'(E(p^|X^))E[u(X^-Xj-Fj(X^)|X^.  Xj^H^ 

- E{#'(E(p^|x^))  • 0}  - 0. 


(2.17) 


8 


For  i * it 


(2.18) 

where  I (x)  is  defined  by  (2.16).  Also,  by  (2.17), 

Tnn 


(2.19) 


= 0,  if  i J. 


Therefore,  the  projection  of  Y » for  i ^ J , is  Y. 

ij  IJ 

(2.3)  and  (2.7), 

(2.20) 


Jlij(Xj).  Since,  by 


N N 

^ “ N?r  °J^Ji’ 


i*l  J=1 

the  projection  V is  given  by  (2.15).  01 


LEMMA  U.  Aeaume  tl.U).  For  each  positive  integer  r,  there  exiete  a 


aonatant  B auoh  that 
r 


(2.21) 


E(V-V)^  ^ N"^,  all  N. 


PROOF.  By  (2.15)  and  (2.20), 

N N 


E(V-V)^  » (H+l)"^  If  I c ...c  I ••• 

j n s T » T 


i-2r 


(2.22) 


1 2r  J^-1 
^1*^1 


where 


jAl  \*  ^1’  •••*  ^2r*  ^2r  ’ 


J2r’'^2r 


(2.23)  « 


2r 


1,,  J, i^-  E " [Y  - I (X  )], 

1»  •'1*  » 2r  )t«i  Vk 
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Consider  a typical  term  of  the  form  (2.23).  If  the  Ij^  index  in  the  k-th 
factor  occurs  only  in  that  factor,  then  the  entire  product  of  factors  has 
expectation  0,  for 


^2r’  ^1 

By  a similar  argument,  the  same  conclusion  holds  if  the  index  in  the  k-th 
factor  occurs  only  in  that  factor.  Thus  the  expectation  in  (2.23)  is  possibly 
nonzero  only  if  each  factor  has  both  Indices  repeated  in  other  factors. 

Among  such  cases,  consider  nov  only  those  terms  corresponding  to  a given 
pattern  of  the  possible  identities  i * i,  , i = L “ J-k  1 ^ a s 2r, 

1 5 b s 2r.  For  example,  for  r * 3,  one  such  specific  pattern  is:  ig  = i^, 

^3  * “ ^3»  * ^3»  <J'2  ~ *^1*  *^3  * ^1’  * ^1’ 

6r 

J5  = Jg  * Jjj.  * ij*  In  general,  there  are  at  most  2 such 

patterns.  For  such  a pattern,  let  q denote  the  number  of  distinct  values 
among  i^,  ...,  and  p the  number  of  distinct  veLLues  among  J^,  ...,  J2r* 

Let  p^  denote  the  number  of  distinct  values  among  ...,  not  appearing 
eunong  i^,  ...,  and  put  Pg  ■ p - p^.  Within  the  given  constraints,  and 
after  selection  of  i^,  ...,  ig^,  the  number  of  choices  for  ..., 
clearly  is  of  order 

p 

(2.2U)  0(H  ^). 

Hov  clearly  2p^  s 2r  - Pg,  i.e., 

(2.25)  Pj^  s r - >ipg. 

Hov  let  q^  denote  the  number  of  i^,  ...,  used  only  onoe  among  i^^,  ...,  ig^. 
Then  obviously 
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(2.26)  s P2. 

By  (2.2U),  (2.25)  and  (2.26),  it  is  seen  that  the  contribution  to  (2.22) 
from  summation  over  ...,  3^  is  of  order  at  most 

since  the  quantity  in  (2.23)  is  of  magnitude  ^ . It  follows  that 

(2.27)  E(V-V)^  S (N+1)"^%^[0(N^"^^1)]  I •••  I |c/--*c  'll, 

t =1  t =1  1 q 

1 <1 

where  a^,  ...»  a^  are  integers  satisfying  a^  ^ 1,  a^  +...+  a^  = 2r,  and 

exactly  q^  of  the  a^'s  are  equal  to  1.  Now,  for  a S 2, 

(2.28)  " (IL  ■=1^''’“  = 

by  (l.it).  Further, 

(2.29)  ^i=ll‘=il  ^ ^^N  ^i=l  = ”'*• 

Thus 

(2.30)  I •••  I |c  ^ •••  c 'll  S n'’“11. 

t^=l  1^=1  \ \ 

Combining  (2.27)  and  (2.30),  we  obtain  (2.2l).  □ 

Next  it  is  shown  that  Z may  be  replaced  by  Z = U + V,  where 


(2.31) 

U * ♦(H(X^)) 

and 

T N N 

(2.32) 

V-|  I I c i (X), 
i»l  J*1  J 1 

with 

(2.33) 

iji(x)  ■ /[u(y-x)  - F^(y)]4i'(H(y))dFj(y). 
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LEMMA  5.  Aasume  (l.U).  Then 
(2.3U)  |Z  - Z|  S (Kg  + 3k:j^)h"^. 

PROOF.  ?y  (2.6), 

(2.35) 


, 1-F, (X. )-H(X, ) 

. BUj)  . 3- 


Hence,  by  the  Mean  Value  Theorem, 

(2.36)  U(E(p^|X^))  - ♦(H(X^))|  S K^N"^. 

Therefore,  by  (2.29), 


(2.37) 


|U  - U|  s k^n"^. 


Now 


N N 


■ ' ’ll  jL  » ^ • 5 Ji 


But 


1^1  ^ h ^1-1  V**' 


l.e. , 

(2.38) 

Slmllctrly, 

(2.39) 

Finally , 


f l?l  ^ K^B-’. 


N ^1-1  ^ 


so  that 


l*jl(Xi)  - jiji(X^)|  S KgN"^ 
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(2.U0) 


N N 

I I 

i=l  J«1 
Thus  {2.3U)  follows.  □ 

Now  we  connect  with  the  random  variable  T of  Theorem  1. 
LIMdA  6.  Let  T be  defined  by  (I.6)  and  u by  (1.12).  Then 


(2.U1) 


Z - U = T 


and  there  exists  a constant  = Kj^((|>)  such  that 

(2.U2)  |ES  - y|  s Kj^N"^. 

PROOF.  (2.U2)  is  shown  by  Mjek  (1968),  p.  3U0.  To  obtain  (2.Ul), 
check  that 


N 


Z-U-T«  I c^{(|.(H{X^))  - E^(H(X^)) 


i»l 


(2.U3) 


+ /[u(x-X^)  - F^{x)]^'(H(x))dH(x)}. 


Now,  by  integration  by  parts,  for  any  distribution  function  G we  have 


(H(x))G(x)dH(x)  = -/(^(H(x))dG(x)  + constant. 


where  the  constant  may  depend  on  ^ and  H( • ) but  not  on  G(*).  Thus  the  sum 
in  (2. 1*3)  reduces  to  0.  □ 

Up  to  this  point,  only  the  scores  given  by  (l.2)  have  been  considered. 
The  next  result  provides  the  basis  for  Interchanging  with  the  scores  given 
by  (1.3). 

rN 

LIIWA  7.  Denote  ® corresponding  to  (1.2) 

and  by  S'  in  the  case  corresponding  to  (1.3).  Assume  (l.U).  Then  there 
exists  K ■ K,.(^)  such  that 
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(2.U3)  |S  - ES  - (S'  - ES’)|  S 

PROOF.  It  is  easily  found  (see  Hdjek  (1968),  p.  3^1)  that 
(2.»»*»)  |♦(i~]  - E*(Uj,^^^)|  S K^N-^, 

vhere  does  not  depend  on  i or  N.  Thus,  by  (2.29), 

(2.U5)  |S  - S'  1 s k^n“^ 

and  hence  also 

(2.U6)  |ES  - ES'  I s K^N“**. 

Thus  (2.U3)  follows  with  « 2K^.  □ 

PROOF  OF  THSORSI  1.  Consider  first  the  case  (l.2).  By  Minkowski's 
inequality, 

[E(S  - ES  - T)^]^'^^  (E(S  - [E(Z  - 

(2.U7)  + [E(2  - Z)^]^^^  [E(Z  - u - T)^]^^^ 

+ |ES  - u|. 

By  Lemmas  2,  U,  ^ and  6,  each  term  on  the  right-hand  side  of  (2.U7)  may  be 
, 1. 

bounded  by  KH  for  a constant  K ■*  K(4,  r)  depending  only  on  ^ and  r.  Thus 
(1.9)  follows.  In  the  case  of  scores  given  by  (1.3),  we  combine  Lemma  7 with 
the  preceding  argument.  □ 

PROOF  OF  THEOREM  2.  First  assertion  (i)  will  be  proved.  Put 
Oj,  - sup^|P{S  - ES  < x(Var  S)**}  - •(x)]  , 


Yjj  ■ 8up^|p{T  < x(Var  T)**}  - ♦(x)| 


Bjr  a standard  device.  If 


(2.U8) 


3jj  = 


for  a sequence  of  constants  then 

(2. 1*9)  Qjj  * O(ajj)  + P{|S  - ES  - Tl/(Var  S)**  > ajj} , N «. 

We  shall  obtain  a condition  of  form  (2.U8)  by  first  considering  Yjj*  By  "tBe 
classical  Berry-Ess^en  theorem,  as  stated  In  Lofeve  (1963),  p.  288, 


(2.50) 


Y^  S C(Var  T)"^/^  e|4^(X^)|^, 


where  C Is  a universal  constant.  Clearly, 


l‘i<>'i)l  " Jj.i  I'j-'il 


(2.51)  (Zj.i 

By  the  elementairy  Inequality  (Loive  (1963),  p.  155) 


(2.52) 


|x.yr  ^ 1x1“  * e^lyf. 


where  m > 0 and  0 » 1 or  2““^  according  as  mSl  or  mil, we  thus  have 

111 

(Z!.l  ^ 2**  (1  + H^^'^lcJ^) 


and  hence 


(2.53) 


lJ-1  ^ 2**  [H-^  + |cj3]. 
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Nov,  by  a double  application  of  (2.^2), 

|Var  S - Var  T|  - |e(S  - ES  - T}(S  - ES  + T)| 

(2.5J*)  i [E(S  - ES  - T)^]**  [2  Var  S + 2 Var  T]** 

i [E(S  - ES  - T)^]**  /i  [tVar  S)”*  + (Var  T)**]. 


Writing 


I (Var  S)^  - (Var  T)**] 


IVar  S - Var  tI 
(Var  S)**  + (Var  T)"* 


and  applying  Theorem  1 in  conjunction  with  (2.^U),  ve  have 

(2.55)  I (Var  S)^  - (Var  T)**|  s 

irtiere  the  constant  depends  only  on  It  follows  that  if  Var  S is  bounded 
away  from  0,  as  per  assvimption  (l.lO),  then  the  same  holds  for  Var  T,  and 
conversely.  Consequently,  by  (l.lO),  (2.50),  (2.53)  and  (2.55) » we  have 

0(N’^)  + |cj^),  N - «. 

Therefore,  by  (l.^)  and  (l.5), 

(2.56)  Y„  ■ 0(N"**  log  N),  N 


Nov  it  is  easily  seen  that 

(2.57)  ®N  ^ "^N  * ° 


(Var  T)‘* 


By  (1.10)  and  (2.55) » the  right-most  term  in  (2.57)  is  0(n”**).  Hence 


Bjj  - 0(N"’  log  N). 


(2.58) 
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Therefore,  for  any  sequence  of  constants  a^j  satisfying  N”**  log  H ■ O(ajj),  we 
have  (2.U8)  and  thus  (2.U9).  A further  application  of  Theorem  1,  with 
Markov's  inequality,  yields  for  arbitrary  r 

(2.59)  Pits  - ES  - T|/(Var  S)”*  > aj,}  ^ (Var  S)"^  MN"^. 

Hence  (2.U9)  becomes 

Choosing  Sjj  = , we  obtain 

(2.60)  Ojj  - N -*•  ». 

Since  (2.60)  holds  for  eurbitrarily  large  r,  the  first  assertion  of  Theorem 
2 is  established. 

Assertions  (il)  and  (iii)  are  obtained  easily  from  the  foregoing 
eurguments.  □ 

PROOF  OF  THEORIM  3.  It  is  shown  by  Hdjek  (1968),  p.  3^2,  that 

(2.61)  I (Var  T)**  - 0^1  s 2'*(K^  + Kg)  aup^^j^x  |Fi(x)  - Fj(x)|. 

The  proof  is  now  straightforward  using  the  arguments  of  the  preceding  proof.  □ 
PROOF  OF  THE  COROLLARY.  Ey  Taylor  expansion, 

(2.62)  |f^(x)  - F(x)  -(-Ad^f(x»|  S A A^d^^, 

irtiere  A is  a constant  depending  only  on  F.  Hence,  by  (1.15)  and  (I.I6), 

(2.63)  sup^  j ^ |P^(*)  - Pj(x)|  ■ 0(maXj^|dj^| ) « 0(5”**  log  B), 

so  that  the  hypothesis  of  Theorem  3 is  satisfied.  It  remains  to  show  that  ES 
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may  be  replaced  by  the  more  convenient  parameter  {i.  A further  application  of 
(2.62),  vlth  (1.15) t yields 

|h(x)  - P(x)|  s a aSi"^ 

so  that 

|(|»(H(x))  - ♦(F(x))|  S K^A  A^"^. 

Hence,  by  (2.29), 

(2.6U)  |u  - cJ^(F(x))dF^(x)|  S K^A  A^"^. 

By  integration  by  pcurts,  along  with  (l.U)  and  (2.62), 

ij.l  cJ^(F(x))dF^(x)  - cjFj^(x)^'(F(x))dF(x) 

(2.65)  ■ “^i«l  Cj^/(-Adj^)f(x)(f '(F(x))dF(x)  + n A 

- M + n A A^  c^d^2. 


where  |n|  ^1.  Now,  by  (I.15), 

(2-«6)  li  s (Jj 

By  (2.6U),  (2.65),  (2.66)  and  (1.17), 

|w  - 51  » 0(H'^  log  N),  N ■*•  •. 


Thus  y may  be  replaced  by  5 in  Theorem  3.  □ 
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